New nearly optimal codebooks from relative difference sets
نویسندگان
چکیده
منابع مشابه
Codebooks from almost difference sets
In direct spread CDMA systems, codebooks meeting the Welch bounds are used to distinguish among the signals of different users. Recently, constructions of codebooks with difference sets meeting Welch’s bound on the maximum cross-correlation amplitude were developed. In this paper, a generic construction of codebooks using almost difference sets is considered and several classes of codebooks nea...
متن کاملGirth 5 graphs from relative difference sets
We consider the problem of construction of graphs with given degree k and girth 5 and as few vertices as possible. We give a construction of a family of girth 5 graphs based on relative difference sets. This family contains the smallest known graph of degree 8 and girth 5 which was constructed by G. Royle, four of the known cages including the Hoffman-Singleton graph, some graphs constructed by...
متن کاملA New Family of Relative Difference Sets in 2-Groups
We recursively construct a new family of (2; 8; 2; 2) semi-regular relative di erence sets in abelian groups G relative to an elementary abelian subgroup U . The initial case d = 0 of the recursion comprises examples of (16; 8; 16; 2) relative di erence sets for four distinct pairs (G;U). The square root problem Let G be a group of order mu and U a normal subgroup of G of order u. If R is a k-s...
متن کاملNew Families of Semi-Regular Relative Difference Sets
We give two constructions for semi-regular relative difference sets (RDSs) in groups whose order is not a prime power, where the order u of the forbidden subgroup is greater than 2. No such RDSs were previously known. We use examples from the first construction to produce semi-regular RDSs in groups whose order can contain more than two distinct prime factors. For u greater than 2 these are the...
متن کاملA Brief Survey of Difference Sets, Partial Difference Sets, and Relative Difference Sets
Difference sets, partial difference sets, and relative difference sets are algebraic structures with combinatorial applications. The purpose of this paper is to give the reader definitions and basic examples of these sets, as well describe their connections to some other well-known combinatorial objects. We will conclude with some examples that illustrate how character theory can be used to pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics of Communications
سال: 2011
ISSN: 1930-5346
DOI: 10.3934/amc.2011.5.521